Improving the Ant System :

نویسنده

  • Holger Hoos
چکیده

Ant System is a general purpose heuristic algorithm inspired by the foraging behavior of real ant colonies. Here we introduce an improved version of Ant System, that we called MAX{ MIN Ant System. We describe the new features present in MAX{MIN Ant System, make a detailed experimental investigation on the contribution of the design choices to the improved performance and give computational results for the application to symmetric and asymmetric Traveling Salesman Problems. The performance of MAX{MIN Ant System can be further improved by adding a local search phase in which some ants are allowed to improve their solution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hybrid Modified Meta-heuristic Algorithm for Solving the Traveling Salesman Problem

The traveling salesman problem (TSP) is one of the most important combinational optimization problems that have nowadays received much attention because of its practical applications in industrial and service problems. In this paper, a hybrid two-phase meta-heuristic algorithm called MACSGA used for solving the TSP is presented. At the first stage, the TSP is solved by the modified ant colony s...

متن کامل

Solving the vehicle routing problem by a hybrid meta-heuristic algorithm

The vehicle routing problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention because of its real application in industrial and service problems. The VRP involves routing a fleet of vehicles, each of them visiting a set of nodes such that every node is visited by exactly one vehicle only once. So, the objective is to minimize the to...

متن کامل

Locating and Offering Optimal Price Distributed Generation Resources to Increase Profit Using Ant Lion Optimization Algorithm

Distribution of distributed generation resources in distribution systems has several advantages, including reducing losses, improving voltage profiles, reducing pollution, and increasing system reliability. However, one of the most important points regarding the placement of these resources in distribution networks is economic issues and the return on investment and the increase in profits from...

متن کامل

Comparison of Ant Colony, Elite Ant system and Maximum – Minimum Ant system Algorithms for Optimizing Coefficients of Sediment Rating Curve (Case Study: Sistan River)

By far, different models for determining the relationship between the flow rate  and amount of precipitation have been developed. many models are based on regression models with limited assumptions. one of the most common methods for estimating  sediment of rivers is sediment rating curve. for better estimation of the amount of sediment based of sediment curve  rating equation, it is possible t...

متن کامل

A hybridization of evolutionary fuzzy systems and ant Colony optimization for intrusion detection

A hybrid approach for intrusion detection in computer networks is presented in this paper. The proposed approach combines an evolutionary-based fuzzy system with an Ant Colony Optimization procedure to generate high-quality fuzzy-classification rules. We applied our hybrid learning approach to network security and validated it using the DARPA KDD-Cup99 benchmark data set. The results indicate t...

متن کامل

Improving the Ant System : A Detailed Report on theMAX { MIN Ant

Ant System is a general purpose heuristic algorithm inspired by the foraging behavior of real ant colonies. Here we introduce an improved version of Ant System, that we called MAX{ MIN Ant System. We describe the new features present in MAX{MIN Ant System, make a detailed experimental investigation on the contribution of the design choices to the improved performance and give computational resu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996